Ordering Graph Products of Groups
نویسنده
چکیده
Let Γ be a finite simple graph with vertex set V , so the edges may be taken to be unordered pairs of distinct elements of V . Assume that, for every v ∈ V , there is assigned a group Gv. The graph product GΓ is the quotient of the free product ∗v∈V Gv by the normal subgroup generated by all [Gu,Gv] for which {u,v} is an edge. (As usual, [Gu,Gv] means the subgroup generated by { x−1y−1xy | x ∈ Gu, y ∈ Gv } .) These groups were studied by E. R. Green in her thesis [6], and have since attracted considerable attention (see, for example, [7] and the references cited there). In this paper, it is shown that, if all Gv are right orderable, then GΓ is right orderable, and if all Gv are (two-sided) orderable then GΓ is orderable. Recall that a right order on a group G is a total order ≤ such that a≤ b and c ∈ G implies ac≤ bc. The strictly positive cone is the set P := {g ∈ G | 1 < g}. It has the properties PP⊆ P, G\{1}= P∪P−1 and P∩P−1 = / 0.
منابع مشابه
The topological ordering of covering nodes
The topological ordering algorithm sorts nodes of a directed graph such that the order of the tail of each arc is lower than the order of its head. In this paper, we introduce the notion of covering between nodes of a directed graph. Then, we apply the topological orderingalgorithm on graphs containing the covering nodes. We show that there exists a cut set withforward arcs in these...
متن کاملSIGNLESS LAPLACIAN SPECTRAL MOMENTS OF GRAPHS AND ORDERING SOME GRAPHS WITH RESPECT TO THEM
Let $G = (V, E)$ be a simple graph. Denote by $D(G)$ the diagonal matrix $diag(d_1,cdots,d_n)$, where $d_i$ is the degree of vertex $i$ and $A(G)$ the adjacency matrix of $G$. The signless Laplacianmatrix of $G$ is $Q(G) = D(G) + A(G)$ and the $k-$th signless Laplacian spectral moment of graph $G$ is defined as $T_k(G)=sum_{i=1}^{n}q_i^{k}$, $kgeqslant 0$, where $q_1$,$q_2$, $cdots$, $q_n$ ...
متن کاملAnalyzing ordering schedule of blood and its products in Shahid Mohammadi hospital, Bandar Abbas, Iran
Introduction: Supplying healthy blood and blood products for patients is amongst the high-priority goals of every country in the world. It is evident that meeting this goal needs a large organization with ideal human resources and equipments. Improper ordering of blood by hospitals and medical centers not only increases the Iran Blood Transfusion Organization expenses, but also prevents proper ...
متن کاملGraceful labelings of the generalized Petersen graphs
A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...
متن کاملOn the Zagreb and Eccentricity Coindices of Graph Products
The second Zagreb coindex is a well-known graph invariant defined as the total degree product of all non-adjacent vertex pairs in a graph. The second Zagreb eccentricity coindex is defined analogously to the second Zagreb coindex by replacing the vertex degrees with the vertex eccentricities. In this paper, we present exact expressions or sharp lower bounds for the second Zagreb eccentricity co...
متن کاملThe maximal total irregularity of some connected graphs
The total irregularity of a graph G is defined as 〖irr〗_t (G)=1/2 ∑_(u,v∈V(G))▒〖|d_u-d_v |〗, where d_u denotes the degree of a vertex u∈V(G). In this paper by using the Gini index, we obtain the ordering of the total irregularity index for some classes of connected graphs, with the same number of vertices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IJAC
دوره 22 شماره
صفحات -
تاریخ انتشار 2012